软考真题
第1题
(共15分)
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。

【说明】
下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如,字符串"the light is not bright tonight ” 与“ Tonight the light is not bright ”的最长公共子串为 "the light is not bright?,长度为22,起始位置分别为2和10。

设A[1:M]表示由M个字符A[1],A[2],…,A[M]依次组成的字符串;B[1:N]表示由N个字符B[1], B[2],…,B[N]依次组成的字符串,M≥N≥1。

本流程图采用的算法是:从最大可能的公共子串长度值开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L 的子串后,调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。

【问题:1.1】[流程图】
2015年 上半年 下午试卷 案例
正确答案:
你的答案:
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2015年 上半年 下午试卷 案例

笔记

请先在App中激活(应用市场搜“软考真题”)

2021-05-17


商七

请先在App中激活(应用市场搜“软考真题”)

2023-10-24


商七

请先在App中激活(应用市场搜“软考真题”)

2023-10-24


商七

请先在App中激活(应用市场搜“软考真题”)

2023-10-24


答题卡
加油
纠错
得分:0